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SPECIFICATION 
TITLE OF THE INVENTION 
MULTIPROCESSOR SYSTEM 
BACKGROUND OF THE INVENTION 
5 This invention relates to a multiprocessor and, 

more particularly, to a multiprocessor system having a 
shared memory. 

Fig. 9 is a diagram showing the configuration of a 
mobile communications system. The system includes a 

10 stationary network 1 comprising local telephone 

switches la, lb, a tandem switch lc and a gateway 
switch Id, etc., and a mobile network 2 comprising a 
mobile gateway switch 2a, a home location register 
(HLR) 2b, which manages subscriber class and location 

15 registration information for the purpose of providing 
service to mobile units, and a mobile switch 2e that 
refers to the home location register (HLR) 2b to decide 
base -station controllers (RNC) 3a, 3b, which carry out 
wireless control. 

20 The base- station controllers (RNC) 3a, 3b are 

connected to the mobile switch 2c, which is a host 
device, and to a multimedia signal processor (MPE ) 4, 
and have a function for executing processing in 
accordance with a command and a function for sending 

2 5 and receiving data to and from base stations 5a, 5b. 
Each of the base stations 5a, 5b communicates 
wirelessly with a number of user devices (mobile 
stations) 6a, 6b present in the cell that is under the 
control of the base station. A stationary telephone 1 

30 is connected to the stationary network 1, and a PHS 

base station 9 is connected to the stationary network 1 
via a PHS adapter 8 . 

Each of the base station controllers 3a, 3b is 
implemented by a multiprocessor. Fig. 10 illustrates 

35 the multiprocessor structure of each base station 
controller from which portions for sending and 
receiving signals to and from the outside have been 
omitted. Connected to a G bus 10 serving as a common 
bus are a bus arbiter (BCONT) 11 for performing bus 

40 allocation control, a plurality of processors (CPU #1 

to CPU #n) 12 x to 12 n , and a common memory card (CM) 13. 
The processors CPU #1 to CPU #n are identically 
constructed and each has a microprocessing unit (MPU) 
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21 and an access controller (LSI) 22 for controlling 
access to the common memory card (CM) 13. The common 
memory card (CM) 13 has a common memory 2 3 comprising a 
RAM, and a common-memory controller (CM controller) 24. 
5 The common memory 2 3 has a data storage section GM 
equipped with a number of data storage areas A to N, 
and an exclusive control data storage section 
(semaphore register) semf for retaining whether 
respective ones of the storage areas A to N are 
10 presently in use or not as well as the names of 

processors presently in use.. A storage area for which 
a busy flag has been set cannot be accessed by another 
processor . 

The bus arbiter 11 and the processors CPU #1 to 

15 CPU #n are connected by respective ones of signal* lines 
in the manner shown in Fig. 11. When the bus is not in 
use, each processor requests the privilege to use the 
bus by sending a bus -use request signal *BREQ j from its 
signal line to the bus arbiter 11. If the right to use 

20 the bus is to be given to a prescribed processor, the 
bus arbiter 11 sends a bus -use enable signal *BGNTj to 
this processor. It is required that a processor output 
a bus busy signal *BB during a data transfer. Other 
buses refer to the bus busy signal *BB and cannot use 

25 the bus if it is in use. 

In a case where a prescribed processor, e.g., 
processor CPU #n, is to acquire the bus -use privilege 
and access data storage area GM-A of data storage 
section GM, the processor sets a busy flag (exclusive 

30 control flag) in the corresponding storage area a of 
the corresponding semaphore register semf if the data 
storage area GM-A is not in use. The processor CPU #n 
thenceforth accesses the data storage area GM-A and 
reads out or writes data. If it becomes unnecessary to 

35 access the data storage area GM-A, then the processor 
clears the exclusive control flag that has been stored 
in the storage area a of the semaphore register semf. 
As a result, the other processors CPU #1 to CPU #n-l 
are capable of accessing the data storage area GM-A. 

40 With the conventional method of accessing the 

common memory card CM by multiprocessor processing 
according to the prior art , it is required that other 
processors CPU #1 to CPU #n-l that desire to access the 
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data storage area GM-A being used by the processor CPU 
#n read the content of the semaphore register semf 
whenever the bus -use privilege is obtained and check to 
determine whether the exclusive control flag 
5 corresponding to the data storage area GM-A has been 
set. If the exclusive control flag has been set, the 
processors similarly determine, upon elapse of 2 \is , 
whether the exclusive control flag has been set and 
subsequently issue the common memory card CM a read 

10 instruction, which is for reading the semaphore 

register semf, endlessly until the flag is cleared. As 
a consequence, not only does the number of times the 
bus is accessed (the number of times the bus is used) 
become very large, as shown in Fig. 12, but there is 

15 also a sharp increase in rate of CPU use owing to the 
increase in the number of times access processing 
(limitless retry) is executed. This means that the 
original performance of the apparatus cannot manifest 
itself fully. 

20 Figs. 13 to 17 are diagrams useful in describing 

control for accessing the common memory card CM 
according to the prior art. The number of processors 
is assumed to be two, namely CPU #0 and CPU #1, in 
order to simplify the description. The semaphore 

2 5 register (exclusive control data storage unit) semf 

manages the right to access the data storage areas A to 

N in the common memory and uses CD the number of the 

CPU that has acquired the access privilege and (2) an 
acquisition flag (exclusive control flag) as management 
30 information. With regard to the address range of the 

common memory CM managed by the semaphore register semf, 
it is so arranged that semf -a, semf-b, " • " , semf-n 
manage data storage areas GM-A, GM-B, • • • # GM-N, 
respectively. 

35 Processing is executed as described below in order 

to acquire the right to access a prescribed storage 
area. Reference should be had to Fig. 13. 

(D The MPU 21 within CPU #0 generates a read 
access for the purpose of semaphore acquisition. The 
40 target at this time is semf -a, which is in the 
semaphore register semf of common memory 23. 

(2) The access controller (LSI chip) within CPU #0 
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receives the access request of step (D, sends the read 
access to the common bus 10 arid waits for the common 
memory card CM to send back the result of acquisition 
of semf-a. 

5 (D The CM controller 24 receives the read access 

sent on the common bus and reads out the data of semf-a 
pertaining to this access. 

(D If the read-out data of semf-a is not in use, 
then the CM controller 24 adds on management 
10 information such that CPU #0, which is the source of 
the current access, will be rendered busy, and writes 
the result back to semf-a. As a consequence, semf-a 
attains a state indicating that CPU #0 is busy. 

(5) The CM controller 24 sends the management 

15 information, which was written back to semf-a, on the 
common bus as loop data. The loop data indicates that 
acquisition by CPU #0 has succeeded. 

(6) The access controller 22 of CPU #0 receives 
the data sent back on the common bus, relays it to the 

20 MPU 21 and completes semaphore acquisition processing. 

At this time the CPU #0 will have acquired the right to 

access data area GM-A. 

If the right to access data area GM-A 

corresponding to semf-a is acquired by the above 
25 processing, then CPU #0 commences access, as shown in 

Fig. 14. 

(D CPU #0 starts executing processing. If it 
becomes necessary to read data from or write data to 
data area GM-A of common memory 23 in the course of 
30 processing, then access to the data area GM-A is sent 
from MPU 21. 

(2) The access controller 22 receives the access 

of step (D, sends read access to the common bus 10 and 
waits for data read out of the data area GM-A of common 
35 memory card CM to be sent back. It should be noted 
that read access is described as an example. 

(3) The CM controller 24 receives the read access 
sent on the common bus . 

(D The CM controller 2 4 reads data out of the 
40 data area GM-A pertaining to this read access. In the 
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case of write, the CM controller 24 receives the data 
that is on the bus and writes this data to the data 
area GM-A. 

(5) The CM controller 24 sends the read-out data 
5 to the common bus as loop data. 

(6) The access controller 2 2 of CPU #0 receives 
the data sent back on the common bus and relays it to 
the MPU 21. 

Steps CD to (6) are repeated thenceforth until the 
10 processing by CPU #0 ends. The data in data area GM-A 
is updated whenever a write access is generated. 

If it becomes unnecessary for CPU #0 to access 
data area GM-A, terminate processing is executed as 
shown in Fig. 15. 

15 CD If processing by CPU #0 ends, the MPU 21 sends 

release access to semf-a in order to relinquish the 
right to access the data area GM-A. That is, the MPU 
21 accesses semf-a to write data 0. 

(2) This write access is received temporarily by 
20 the access controller 22, which then sends a terminate 

report to the MPU 21. At this time processing on the 
side of the MPU is completed but post -processing is 
executed by the access controller 22. 

(3) Upon receiving the write access, the access 

25 controller 22 sends write access directed to semf-a out 
on the common bus . 

(D The CM controller 24 receives the access 
(write access and data) sent out on the common bus. 

(D The CM controller 24 writes the receive write 
30 data (= 0) to semf-a of the semaphore register semf to 
restore semf-a to the unused state. As a result, a 
state in which other CPUs can access the data area GM-N 
is attained. 

By virtue of this series of processing steps, CPU 
35 #0 is capable of updating data area GM-A of the common 
memory card CM. 

Processing illustrated in Fig. 16 is executed if a 
read access for semaphore acquisition is generated by 
CPU #1 in a state in which access to data area GM-A 
40 corresponding to semf-a has been acquired by CPU #0 
through the operation shown in Fig. 13. 
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CD The MPU 21 within CPU #0 outputs a read access 
for the purpose of semaphore acquisition. The target 
at this time is semf-a, which is in a semaphore 
register in common memory 23. 

5 (D If the access controller within CPU #1 

receives the access request of step CD, then the access 
controller 22 sends the read access to the common bus 
10 and waits for the common memory card CM to send back 
the result of acquisition of semf-a. 
10 (3) The CM controller 24 receives the read access 

sent on the common bus and reads out the data of semf-a 
pertaining to this access. 

(D Next, the CM controller 24 determines whether 
the read data in semf-a is in use. Since the data is 

15 in use, semaphore acquisition by the CPU #1 that was 
the source of the access fails. It should be noted 
that since CPU #0 is busy, no particular write-back 
processing for management information is executed and 
semf-a is such that the busy state of CPU #0 remains as 

20 is. 

(5) The CM controller 24 sends information 
indicative of semf-a acquisition failure to CPU #1 on 
the common bus as loop data. 

@ The access controller 22 of CPU #1 receives 
25 the data sent back on the common bus and relays it to 
the MPU 21. 

At this time CPU #1 fails to acquire the right to 
access data area MG-A corresponding to semf-a and 
subsequently repeats retry access until semf-a (the 

30 right to access data area MG-A) can be acquired. 

In a case where the right to access data area MG-A 
corresponding to semf-a has already been acquired by 
CPU #0 and CPU #0 is currently accessing data area GM-A, 
the following processing illustrated in Fig. 17 is 

35 executed when CPU #1 repeats retry access to acquire 
the right to access semf-a: Access processing by CPU 

#0 is the same as the processing of steps ® to ® in 
Fig. 14. If semaphore-acquisition retry access by CPU 
#1 occurs in between periods of processing by CPU #0 

40 under these conditions, the processing of steps © to 
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© (which correspond to steps ® to ® in Fig. 16) is 
executed. As a consequence, the common bus 10 is put 
under pressure. 

As a result, access that is output from CPU #0 is 
5 delayed and so is processing for relinquishing semf-a 
that has been acquired by CPU #0. In addition, 
semaphore-acquisition retry access from CPU #1 occurs 
during this period as well, as a result of which 
processing by both CPU #0 and CPU #1 is delayed. 

10 The specification of Japanese Patent Application 

Laid-Open No. 6-274415 discloses a multiprocessor 
system having a common memory. In this multiprocessor 
system, each processor is provided with a cache memory. 
When a processor accesses the common memory, the type 

15 of access (read or write) and either read-out data or 
write data are stored in the cache memory. When 
another device writes data to the common memory, the 
data in the cache memory is invalidated. By adopting 
this arrangement, consistency between the common memory 

2 0 and cache memory can be maintained without monitoring 

the state of the bus. Moreover, the common memory need 
not be accessed if a hit is achieved with regard to the 
data that has been stored in the cache memory. 
In the conventional multiprocessor system 

25 illustrated in Figs. 10 to 17, the number of bus 

accesses (the number of times the bus is used) becomes 
very large, access output from a processor during use 
is delayed and so is processing for relinquishing the 
semf-a that has been acquired. Furthermore, an 

30 increase in the number of times access -retry processing 
is executed invites a sudden increase in rate of CPU 
use and lowers throughput . 

Though the multiprocessor system described in the 
specification of Japanese Patent Application Laid-Open 

35 No. 6-274415 is advantageous in terms of provision of 
the cache memory, it does not provide a solution when 
contention occurs in accessing a common memory. 

SUMMARY OF THE INVENTION 
Accordingly, an object of the present invention is 

40 to so arrange it that even if contention occurs in 

accessing a common memory from each of a plurality of 
processors, the processors can manifest their 
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capabilities fully by reducing the number of times the 
common memory is accessed. 

The present invention provides a multiprocessor 
system in which a common memory and a number of 
5 processors are connected via a common bus, and only one 
processor is allowed to access the same data area of 

the common memory. In this multiprocessor system, (D 
the common memory is provided with a number of data 
areas that store data and with a control information 
10. area that stores control information indicating whether 

each of the data areas is in use; (2) each processor is 
provided with a storage unit equivalent to the common 
memory and with an access controller; and (3) the access 
controller of a processor that does not have access 
15 privilege monitors data and addresses that flow on the 
common bus, accepts data written to the common memory 
and data read from the common memory and stores this 
data in the storage unit of its own processor. More 
specifically, identical addresses are allocated to the 

2 0 address spaces of the storage unit of each processor 

and of the common memory, and the access controller of 
a processor that does not have access privilege writes 
data on the common bus to a storage area of its own 
storage unit designated by an address on the common bus. 

25 By adopting the arrangement set forth above, the 

content of the storage unit of each processor and the 
content of the common memory can be made the same. As 
a result, a processor that has not acquired the right 
to access a data area can ascertain whether another 

30 processor is using this data area merely by referring 
to its own storage unit. This means that it is. 
unnecessary to query the common memory via the common 
bus each time, as is done in the prior art, thereby 
allowing processor throughput to be raised and making 

3 5 it possible to acquire results in a short period of 

time . 

Further, since the common bus can be made to 
assume the busy state less often, a processor that has 
acquired access privilege is capable of reading data 

4 0 out of the common memory and writing data to the common 

memory at high speed. 



- 9 - 



Further, in the multiprocessor system of the 
present invention , a processor that has acquired the 
right to access a prescribed data area need not access 
the common memory if a hit is achieved in its own 
5 storage unit. This data can be read out of the storage 
unit and processed at high speed, enabling the 
throughput of the processor to be improved. 

Other features and advantages of the present 
invention will be apparent from the following 
10 description taken in conjunction with the accompanying 
drawings . 

BRIEF DESCRIPTION OF THE DRAWINGS 
Fig. 1 is a diagram illustrating the configuration 
of a multiprocessor system according to a first 
15 embodiment of the present invention; 

Fig. 2 is a diagram useful in describing 
processing through which a CPU #0 acquires the right to 
access a prescribed data area (data area GM-N) ; 
Fig. 3 is a diagram useful in describing 
20 processing through which the CPU #0 accesses the data 
area GM-N in a state in which the right to access the 
data area GM-N has been acquired by the CPU #0; 

Fig. 4 is a diagram useful in describing 
processing for writing data to a data storage area GM; 
25 Fig. 5 is a diagram useful in describing 

processing in a case where read-out from the data 
storage area GM of a common memory card results in a 
hit in a GM cache within CPU #0; 

Fig. 6 is a diagram useful in describing 
30 processing in a case where semaphore-acquisition access 
of semf-n by a CPU #1 occurs while CPU #0 is using data 
area GM-N corresponding to semf-n; 

Fig. 7 is a diagram showing the configuration of a 
second embodiment of the present invention; 
35 Fig. 8 is a diagram showing the configuration of a 

third embodiment of the present invention; 

Fig. 9 is a diagram showing the configuration of a 
mobile communications system; 

Fig. 10 is a diagram illustrating the 
40 multiprocessor structure of a base station controller 
according to the prior art; 

Fig. 11 is a diagram showing the connection 
between a bus arbiter and each of a number of 
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processors ; 

Fig. 12 is a diagram useful in describing the 
number of times a bus is accessed (the number of times 
the bus is used) according to the prior art; 
5 Fig. 13 is a diagram useful in describing first 

access control for accessing a common memory card CM 
according to the prior art; 

Fig. 14 is a diagram useful in describing second 
access control for accessing the common memory card CM 
10 according to the prior art; 

Fig. 15 is a diagram useful in describing third 
access control for accessing the common memory card CM 
according to the prior art; 

Fig. 16 is a diagram useful in describing fourth 
15 access control for accessing the common memory card CM 
according to the prior art; and 

Fig. 17 is a diagram useful in describing fifth 
access control for accessing the common memory card CM 
according to the prior art . 
20 DESCRIPTION OF THE PREFERRED EMBODIMENTS 

(A) First Embodiment 

(a) Configuration of multiprocessor system 
Fig. 1 is a diagram illustrating the configuration 
of a multiprocessor system according to a first 

25 embodiment of the present invention. 

Connected to a G bus 50 serving as a common bus 
are a bus arbiter (BCONT) 51 for performing bus 
allocation control, a plurality of processors (CPU #1 
to CPU #n) 52! to 52 n , and a common memory card (CM) 53. 

30 The processors CPU #1 to CPU #n are identically 

constructed and each has a microprocessing unit (MPU) 
61, an access controller (dedicated LSI chip) 62 for 
controlling access to the common memory card (CM) 53, 
and a cache memory 63. 

35 The common memory card (CM) 53 has a common memory 

71 comprising a RAM, and a common-memory controller (CM 
controller) 72. The common memory 71 has a data 
storage section GM equipped with a number of data 
storage areas A to N, and a semaphore register 

40 (exclusive control data storage section) semf for 

retaining whether respective ones of the storage areas 
A to N are presently in use or not as well as the names 
of processors presently in. use. A storage area J 
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corresponding to semf-j in which a busy flag has been 
set cannot be accessed by another, processor. 

The cache memory 63 of each processor has a size 
the same as that of the common memory 71 of common 
5 memory card CM and is capable of storing the same 

information. That is, in a manner similar to that of 

the common memory 71, the cache memory 63 has (D a data 
storage section GM (a GM cache) equipped with a number 
of data storage areas A to N, and (2) a semaphore 
10 register (semaphore cache) semf for retaining whether 
respective ones of the storage areas are presently in 
use or not as well as the names of processors presently 
in use. 

The bus arbiter 51 and the processors CPU #1 to 

15 CPU #n are connected by respective ones of signal lines 
in a manner similar to that of the prior art (Fig. 11). 
When the bus is not in use, each processor requests the 
privilege to use the bus by sending a bus-use request 
signal *BREQj from its signal line to the bus arbiter 

20 51. If the right to use the bus is to be given to a 
prescribed processor, the bus arbiter 51 sends a bus- 
use enable signal *BGNTj to. this processor. It is 
required that a processor output a bus busy signal *BB 
during a data transfer. Other buses refer to the bus 

2 5 busy signal *BB and cannot use the bus if it is busy. 

(b) General operation of the present invention 
The general operation of the present invention 
will now be described. By way of example, it will be 
assumed that the CM controller 7 2 has granted the CPU 

30 #n the right to access data storage area a. In this 
case, the CM controller 72 sends, over the common bus 
50, write access for writing management information 
(busy flag and busy-processor name) to semf -a of the 
semaphore register semf in the common memory card 53 

35 and writing the management information to semf -a of a 
semaphore cache 63b in CPU #n. The access controller 
(dedicated LSI chip) 62 of CPU #n accepts this 
management information and writes this information to 
semf -a of the semaphore cache 63b. At this time the 

40 other CPUs #1 to #n-l perform monitoring to determine 

whether address/data is flowing on the common bus. The 
CPU takes the address/data, accepts it just as if it 
were write data directed to itself and stores it in 
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semf-a of the semaphore cache 63b of its own cache 
memory 63. A similar operation is performed also in a 
case where semaphore semf-a is relinquished. 
Accordingly, the content of the semaphore registers in 
5 all CPUs #1 to #n and in the common memory card is 
entirely the same. 

The CPU #n performs the following control when 
data is read out of the data storage area GM-A of 
common memory card 53: Specifically, when CPU #n 

10 accesses the common memory card 53 for read, the common 
memory card 53 reads data out of the common memory 71 
and sends it to the common bus 50. The CPU #n receives 
the data via the common bus 50, inputs the data to the 
internal MPU 61 and stores the data in data area GM-A 

15 of a GM cache 63a in cache memory 63. At this time the 
other CPUs #1 to #n-l perform monitoring to determine 
whether address/data is flowing on the common bus. The 
CPU takes this address/data and stores it in the data 
area GM-A of GM cache 63a in its own cache memory 63. 

20 Further, the CPU #n performs the following control 

when data is written to the data area GM-A of common 
memory card 53: Specifically, the CPU #n accesses the 
common memory card 53 for write via the common bus 50 
and writes data regarding write access to the data area 

25 GM-A of GM cache 63a in its own cache memory 63. 

Further, the CM controller 7 2 of common memory card 53 
writes the data to the data area GM-A of common memory 
71 by this write access. At this time the other CPUs 
#1 to #n perform monitoring to determine whether 

30 address/data is flowing on the common bus. The 

processor takes this address /data and stores it in the 
data area GM-A of GM cache 63a in its own cache memory 
63. 

By virtue of the above operation, the content of 
35 all CPUs #1 to #n and in the data storage area GM of 
the common memory card is the same. 

Accordingly, if each of the CPUs #1 to #n refers 
to its own semaphore register semf , the CPUs can 
identify whether or not the data storage areas A to N 
40 are busy. It is no longer necessary for these CPUs to 
refer to the semaphore register of the common memory 
card via the common bus, as is done in the prior art, 
and therefore the number of times access is performed 
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can be reduced. 

Further, if a CPU that has obtained the right to 
access a data storage area GM-j achieves a hit, it can 
read data out of the data storage section of its own 
5 cache memory without accessing the common memory card. 
This makes it possible to reduce the number of times 
the common memory card is accessed so that the 
capability of each processor can manifest itself fully, 
(c) Detailed operation of the present invention 

10 Fig. 2 is a diagram useful in describing 

processing through which CPU #0 acquires the right to 
access a prescribed data area (data area N) . It should 
be noted that identical addresses are allocated to the 
cache memory 63 of each of the CPUs #0 to #1 and to the 

15 common memory 71. 

(D The MPU 61 within CPU #0 generates a read 
access for the purpose of semaphore acquisition. The 
target at this time is semf-n in common memory card CM. 

(2) Upon receiving the access request of step (D, 
20 the access controller (dedicated LSI chip) 6 2 reads the 

status of the applicable address out of the semaphore 
cache 63b within CPU #0. If the result of read-out is 
that other CPUs are not in use, i.e., if a vacancy is 
found, then the dedicated LSI chip 62 sends reads 
25 access to the common bus 50 and waits for result of 

acquisition of semf-n to be sent back from the common 
memory card CM. 

(3) The CM controller 72 receives the read access 
sent on the common bus and reads out the data of semf-n 

30 pertaining to this access. 

@ If the read-out data of semf-n is not in use, 
then the CM controller 72 creates management 
information such that CPU #0, which is the source of 
the current access, will be rendered busy, and writes 
35 the information back to semf-n. As a consequence, 

semf-n attains a state indicating that CPU #0 is busy. 
It should be noted that the management information 
contains busy-flag data and the name of the processor 
in use. 

40 (5) The CM controller 7 2 sends the management 

information, which was written back to semf-n , and a 
cache address on the common bus 50 as loop data. The 



- 14 - 



loop data indicates that acquisition by CPU #0 has 
succeeded . 

(6) The dedicated LSI chip 6 2 of CPU #0 receives 
the data sent back on the common bus and relays it to 

5 the MPU 61. At this time the CPU #0 will have acquired 
the right to access data area GM-A. 

(7) Further, the dedicated LSI chip 62 also writes 
the data (management information) prevailing at this 
time to semf-n of . semaphore cache 63b designated by the 

10 address. As a result, the semaphore cache indicates 

that CPU #0 is busy. At this time the content of semf- 
n in CPU #0 and the content of semf-n in the common 
memory card CM agree . 

(D Meanwhile, CPU #1, which is a CPU other than 

15 CPU #0, monitors addresses and data, etc., being sent 

on the common bus at step (5). The access prevailing at 
this time is taken and is received also by the 
dedicated LSI chip 62 in CPU #1. 

(D The dedicated LSI chip 62 in CPU #1 writes the 

20 accepted data to semf-n of semaphore cache 63b 

designated by the address. At this time, the areas 
semf-n in CPU #0, in CPU #1 and in common memory card 
CM all have the same content. 

Fig. 3 is a diagram useful in describing 

25 processing through which the CPU #0 accesses the data 
area GM-N in a state in which semf-n (the right to 
access data area GM-N) has been acquired by CPU #0 and 
the areas semf-n in CPU #6, in CPU #1 and in common 
memory card CM all have the same content . 

30 (D The MPU 61 of CPU #0 starts executing 

processing. If it becomes necessary to read data from 
or write data to data area GM-N in the course of 
processing, then the MPU 61 outputs access to the data 
area GM-N. 

35 (2) The dedicated LSI chip 62 of CPU #0 receives 

the access of step (D and reads the status of the 
applicable address out of the GM cache 63a in CPU #0. 
It should be noted that although Fig. 3 does not show 
the area that stores the status of the address, status 

40 information indicating whether the data of each address 
is valid or invalid is held in this area. 
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If the result of read-out is that the data of the 
applicable address is not valid, then the dedicated LSI 
chip 62 sends read access to the common bus 50 and 
waits for return of data from the data area GM-N of 
5 common memory card CM. 

If the status information read out of the GM cache 
63a indicates validity of data, then data is read out 
of the data area GM-N of GM cache 63a, the data is 
input to the MPU 61 and processing ends. 
10 (3) If the data is invalid and the dedicated LSI 

chip 62 sends read access to the common bus 50, then 
the CM controller 72 receives the read access sent on 
the common bus . 

(D Next, the CM controller 72 reads out the data 
15 of the applicable data area GM-N . 

(5) The CM controller 72 sends the read-out data 
of data area GM-N and the address of data area GM-N on 
the common bus as loop data. 

(D The dedicated LSI chip 62 in CPU #0 receives 
20 the data sent back on the common bus and relays it to 
the MPU 61. 

(7) Further, the dedicated LSI chip 62 in CPU #0 
also writes the data prevailing at this time to the 
data area GM-N of GM cache 63a designated by the 

25 address. At this time the content of data area GM-N in 
CPU #0 agrees with the content of data area GM-N in the 
common memory card CM. 

(8) Concurrently with the foregoing, CPU #1, which 
is a CPU other than CPU #0, monitors addresses and data, 

30 etc., being sent on the common bus at step ®. The 

access prevailing at this time is taken and is received 
also by the dedicated LSI chip 6 2 in CPU #1. 

(9) The dedicated LSI chip 62 in CPU #1 accepts 
the data of data area GM-N sent on the common bus and 

3 5 writes it to the data area GM-N in GM cache 63a 

designated by the address. At this time, the data 
areas GM-N in CPU #0, in CPU #1 and in common memory 
card CM all have the same content . 

Thenceforth, and in similar fashion, access on the 

40 common bus is monitored by the dedicated LSI chip 62 in 
each CPU, as a result of which agreement is achieved 
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among the content of all data storage areas GM-N in CPU 
#0, CPU #1 and common memory card CM. 

Fig. 4 illustrates processing for writing data to 
the data storage area GM. 

5 CD CPU #0 starts executing processing. If it 

becomes necessary to write data to data area GM-N in 
the course of processing, then the MPU 61 outputs write 
access to the data area GM-N. 

(2) When it receives this access, the dedicated 
10 LSI chip 62 of CPU #0 answers the MPU 61 normally and 

completes processing for communication with the MPU. 
In actuality, the dedicated LSI chip 62 continues with 
post-processing because processing for writing to the 
data area GM-N in common memory card CM has not been 
15 completed. 

(3) The dedicated LSI chip 62 sends the data to be 
written to the data area GM-N and the address of the 
data area GM-N on the common bus. 

(D At the same time that step (3) is executed, the 
20 dedicated LSI chip 62 reads the status of the 

applicable address out of the GM cache 63a in CPU #0. 
In the case of write, the dedicated LSI chip 62 writes 
the write data to the data area GM-N in GM cache 63a of 
CPU #0 irrespective of whether the data of the 
2 5 applicable address is valid or invalid. 

® The CM controller 72 receives the data sent on 
the common bus . 

(6) Next, the CM controller 72 writes the write 
data to the data area GM-N corresponding to the 
30 applicable address received. 

CD Meanwhile, CPU #1, which is other than CPU #0, 
monitors addresses and data, etc., being sent on the 
common bus at step (3). The access prevailing at this 
time is taken and the dedicated LSI chip 62 in CPU #1 
35 accepts this address and data. . 

(8) The dedicated LSI chip 6 2 in CPU #1 writes the 
data that was taken to data area GM-N of GM cache 6 3a 
designated by the address. At this time, the data 
areas GM-N in CPU #0, in CPU #1 and in common memory 
4 0 card CM all have the same content. 

Thereafter, whenever processing for writing from 
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CPU #0 occurs, steps (D to ® are repeated and the data 
in data area GM-N is updated. 

Access on the common bus thenceforth is monitored 
by the dedicated LSI chip in each CPU, as a result of 
5 which agreement is achieved among the content of each 
GM cache 63a and the data storage area GM of the common 
memory card. 

Fig. 5 is a diagram useful in describing 
processing in a case where read-out from the data 
10 storage area GM of a common memory card results in a 
hit in the GM cache 63a within CPU #0. 

CD CPU #0 starts executing processing. If it 
becomes necessary to read data out of area GM-N in the 
course of processing, then the MPU 61 outputs read 
15 access to the data area GM-N. 

(D When it receives this access, the dedicated 
LSI chip 62 of CPU #0 reads the status of the 
applicable address out of the GM cache 63a in CPU #0. 

(3) If the data read out is valid, the dedicated 
20 LSI chip 62 sends this data back to the MPU 21 and 
completes read access. In this case, access to the 
common bus is cancelled since read access directed to 
the common memory card CM is unnecessary. 

Fig. 6 illustrates processing in a case where 
25 semaphore-acquisition access of semf-n by CPU #1 occurs 
while CPU #0 is using data area GM-N corresponding to 
semf-n in semaphore register 63b. 

® CPU #0 outputs semaphore-acquisition access 
with respect to semf-n. At this time, semf-n is 
30 already being used by CPU #0. 

(2) The dedicated LSI chip 62 of CPU #1 reads 
semf-n out of the address of semaphore cache 63b 
applicable to the semaphore-acquisition access received 
and recognizes that CPU #0 is busy. 
35 (D The dedicated LSI chip 62 of CPU #1 sends data 

indicative of semaphore -acquis it ion access failure back 
to the MPU 61. At this time the dedicated LSI chip 62 
of CPU #1 cancels access to the common bus since 
semaphore-acquisition access directed to the common 
40 memory card CM becomes unnecessary. 

The MPU 61 of CPU #1 thenceforth repeats the 
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operation of steps ® to (D until use by CPU #0 ends 
and semaphore access succeeds. During this period of 
time, retry access when semaphore acquisition fails is 
not transmitted on the common bus. 
5 Thus, in accordance with the first embodiment, a 

processor that has not acquired the right to access a 
prescribed data area can ascertain whether another 
processor is using this data area merely be referring 
to its internal information. This means that it is 
10 unnecessary to query the common memory card via the 
common bus each time, as is done in the prior art, 
thereby allowing processor throughput to be raised and 
making it possible to acquire results in a short period 
of time. 

15 Further, in accordance with the first embodiment, 

a processor that has acquired the right to access a 
prescribed data area need not access the common memory 
card if a hit is achieved in its own cache. This data 
can be read out and processed at high speed, enabling 

20 the throughput of the processor to be improved. 

Further, if a processor that does not possess access 
privilege is prohibited from writing data and reading 
of data is made possible, then another processor can 
read and process data at high speed without the need to 

25 access the common memory card if a hit is achieved in 
its own internal cache. This makes it possible to 
raise the throughput of the processor. 

Further, since the common bus can be made to 
assume the busy state less often, a processor that has 

30 acquired access privilege is capable of reading data 

out of the common memory and writing data to the common 
memory at high speed. 

( B ) Second Embodiment 

Fig. 7 is a diagram illustrating the configuration 
35 of a second embodiment of the present invention. 

Components identical with those of the first embodiment 
in Fig. 1 are designated by like reference characters. 
This embodiment differs from the first embodiment in 
that the cache memory 63 is provided with the semaphore 
40 cache 63b only and the GM cache 63a is deleted. 

The second embodiment is such that when management 
information (busy- flag data and processor name) to be 
written to the semaphore cache 63b has been transmitted 



over the common bus 50 (see Fig. 2), another processor 
that does not have access privilege takes this data and 
stores it in the semaphore cache 6 3b. 

In accordance with the second embodiment , a 
processor that has not acquired the right to access a 
data area can determine that another processor is using 
this data area merely by referring to its internal 
information. This is performed in a manner similar to 
that shown in Fig. 6 of the first embodiment. As a 
result, it is unnecessary to query the common memory 
via the common bus each time, as is done in the prior 
art, thereby making it possible to raise the throughput 
of the processor and enable results to be acquired in a 
short period of time. 

(C) Third Embodiment 

Fig. 8 is a diagram illustrating the configuration 
of a third embodiment of the present invention. 
Components identical with those of the first embodiment 
in Fig. 1 are designated by like reference characters. 
This embodiment differs from the first embodiment in 
that the cache memory 63 is provided with the GM cache 
63a only and semaphore cache 63b is deleted. 

The third embodiment is such that when data to be 
written to the GM cache 6 3a has been transmitted over 
the common bus 50 (see Figs. 3 and 4), another 
processor that does not have access privilege takes 
this data and stores it in the GM cache 6 3a. 

In accordance with the third embodiment, a 
processor that . has acquired the right to access a data 
area need not access the common memory card if a hit is 
achieved in its own internal cache. This data can be 
read out and processed at high speed, thereby enabling 
the throughput of the processor to be improved. 

Further, if a processor that does not possess 
access privilege is prohibited from writing data and 
reading of data is made possible, then another 
processor can read and process data at high speed 
without the need to access the common memory if a hit 
is achieved in its GM cache 63a. This makes it 
possible to raise the throughput of the processor. 

(D) Modification 

In the first embodiment of Fig. 1, the common 
memory card 53 remains. However, if the storage units 
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63 in each of the processors are all made the same in 
content and all of the stored content is made valid at 
the start, then the common memory card 53 can be 
eliminated. In this case, if the processor CPU #n 
5 having the access privilege is to write data to a 
common memory card (which does not actually exist), 
then the CPU writes this data to its own storage unit 
63 and sends the data and address to the common bus 50. 
The other processors CPU #1 to CPU #n-l accept the data 

10 and address on the common bus and write the same to its 
own storage unit 63. 

Thus, in accordance with the present invention, a 
processor that has not acquired the right to access a 
prescribed data area can ascertain whether another 

15 processor is using this data area merely by referring 

to its own internal information. This means that it is 
unnecessary to query a common memory via a common bus 
each time, as is done in the prior art, thereby 
allowing processor throughput to be raised and making 

20 it possible to acquire results in a short period of 
time. 

Further, in accordance with the present invention, 
a processor that has acquired the right to access a 
prescribed data area need not access the common memory 

2 5 if a hit is achieved in its own internal cache. This 

data can be read out of the storage unit and processed 
at high speed, enabling the throughput of the processor 
to be improved. 

Further, in accordance with the present invention, 
30 if a processor that does not possess access privilege 
is prohibited only from writing data and reading of 
data is made possible, then another processor can read 
and process data at high speed without the need to 
access the common memory if a hit is achieved in its 

3 5 own internal cache. 

Further, in accordance with the present invention, 
the common bus can be made to assume the busy state 
less often. As a consequence, a processor that has 
acquired access privilege is capable of reading data 
40 out of the common memory and writing data to the common 
memory at high speed. 

As many apparently widely different embodiments of 
the present invention can be made without departing 
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from the spirit and scope thereof, it is to be 
understood that the invention is not limited to the 
specific embodiments thereof except as defined in the 
appended claims . 



